Banda được bầu làm Nghị sĩ Quốc hội theo hiến pháp Munali năm 1978 và mất ghế vào tay ông Simeon Kampata năm 1983. Mặc dù bị đánh bại trong cuộc bầu cử năm 1988, ông đã đưa vấn đề ra tòa. Ông cũng có thời gian giữ chức Bộ trưởng Bộ Ngoại giao về Mỏ.[8]

Năm 1991, ông bị ứng cử viên Ronald Penza của Phong trào Dân chủ Đa đảng (MMD) đánh bại tại Hiến pháp Munali. Mặc dù ban đầu ông có ý định tái tranh cử trong cuộc bầu cử năm 1996, ông đã ủng hộ việc tẩy chay cuộc bầu cử của UNIP.[8]

Sau khi Tổng thống Mwanawasa được bầu lại vào tháng 9 năm 2006, đã bổ nhiệm Banda làm phó tổng thống vào ngày 9 tháng 10 năm 2006, cùng với một nội các mới. Sau đó ông gia nhập MMD sau khi được bổ nhiệm.[17] Việc bổ nhiệm Banda được nhiều người coi là một biện pháp khen thưởng cho những người dân miền đông Zambia vì đã ủng hộ MMD trong cuộc bầu cử, vì đây là lần đầu tiên những người theo chủ nghĩa Phục sinh làm như vậy.[1]

Trước hội nghị thượng đỉnh dự kiến của Cộng đồng Phát triển Nam Phi (SADC) vào tháng 8 năm 2007, Banda đã được Mwanawasa cử đi để cải thiện quan hệ với nước láng giềng Zimbabwe sau lời chỉ trích của Mwanawasa đối với Tổng thống Zimbabwe Robert Mugabe.[18]